Method and device for recognising a phonetic sound sequence or character sequence

ABSTRACT

The invention relates to a method for recognizing a phonetic sound sequence or a character sequence, e.g. according to the ASCII standards, comprising the following steps: a) the sequence is fed to a neuronal network, b) in said neuronal network, a sequence of characteristics is formed from the phonetic sequence or character sequence, by taking into consideration phonetic and/or lexical stored information and/or based on a character string sequence (blank characters), c) the character sequence thus formed is compared with a characteristic combination that has a defined statement content, said combination being formed from stored lexical and semantic information, based on the characteristic sequence, d) step c is repeated using new character combinations until, by the reduction of contradictions, a character combination is found that at least largely corresponds with the character sequence, e) the statement content of the character combination with the least number of contradictions is output as the result and/or an action assigned to the statement content is carried out.

[0001] The present invention relates to a method and a device for recognizing a sequence of phonetic sounds or characters, for example a character string that complies with the ASCII standard.

[0002] In many computer applications, control commands are entered in a statically defined form that is defined by the command language of the computer software. Inputs that do not correspond exactly to the specified command statements are not recognized or processed at all. The input can either be generated by entering a sequence of characters via the keyboard or by speaking a control command into a microphone that is connected to a speech recognition system. Regardless of how the control command is input, it is always necessary for the input/recognized control command to precisely correspond to a control command specified by the computer software.

[0003] U.S. Pat. No. 5,737,485 discloses a system for speech recognition in which feature extractors are provided, both downstream from a microphone for close-talking and downstream of a microphone system for distant-talking, said feature extractors forming a sequence of features from a sequence of phonetic sounds. The sequence of features of the captured close-talking and distant-talking information is sent to a neural network that is provided to establish correlations between distorted features and largely distortion-free features in a learning phase and then later, in the speech recognition phase, to replace distorted features with features that are largely distortion-free and are consistent with the learned knowledge before the features are sent to a speech recognition means. The disadvantage of this system is its inability to react dynamically to changes in the generation of the sounds. In addition, the recognition of unclearly spoken words is not improved by the system.

[0004] DE 198 04 603 discloses a speech recognition system that uses a phonetic sequence to generate a sequence of features in the form of test signals. These test signals are then compared with the lexical knowledge in the form of reference signals, whereby sequences of reference signals represent words that are obtained from a training signal. The purpose of this is to improve the speech recognition means by not only comparing the features in the form of the test signals with the thus learned vocabulary but also with learned combinations of sentence elements that are most likely to occur. This does not, however improve the accuracy of speech recognition in the case of unclearly pronounced words.

[0005] The object of the present invention is now to discover a method and device that permit unformatted language or commands to be input, and that also permit the improved recognition of the speech or commands if said speech or commands are pronounced unclearly, in a different manner, or by different persons.

[0006] The object of the invention is accomplished by a method of claim 1 and by a device of claim 9. Preferred embodiments of the invention are disclosed in the dependent claims.

[0007] In the invention, the input sequence of characters or phonetic sequence of sounds is sent to a neural network in which the string of characters is divided into individual features, either on the basis of phonetically, semantically, and/or lexically stored information, or simply on the basis of separating markers (for example spaces, pauses in speech) in the sequence of characters. These features may be short chains of characters/words or certain sounds and combinations of sounds. On the basis of this sequence of features, the neural network compiles combinations of features that, taking the information from a lexicon containing lexical, semantic, and/or phonetic information into account, combines said combinations of features in such a way that they have a defined meaningful content. The neural network generates a large number of these combinations of features and compares them in the form of chronologically coded neurons with the sequence of features. Finally, the meaningful content of those combinations of features that, while minimizing contradictions, possesses a high degree of agreement with the sequence of features is used. The defined meaningful content can be transformed into an executable command that causes an action to occur, such as an output, query, etc., in accordance with a specified command statement in the computer software.

[0008] If the sequentially performed comparison of the sequence of features with the combination of features created by the neural network does not yield a satisfactory result, an attempt may be made to leave parts of the sequence of features that have a relatively good agreement with a combination of features unchanged and, for example, through the aid of a fuzzy logic, change those parts of the sequence of features that do not have any agreement or that only have low agreement with the combination of features.

[0009] If, in the comparison with all of the combinations of features no satisfactory result is ultimately achieved, the sequence of features generated in the neural network is re-defined, for example, in the case of a sequence of sounds to change how the associated sounds—in other words, the features—are defined and put together. Using this newly created sequence of features, a comparison can be made with the combination of features found by the neural network.

[0010] If there is only a partial agreement between the sequence of features and a combination of features, the agreeing part of a display or output unit can be represented as being recognized, and a request to input the unknown part again can be generated.

[0011] In the memory for lexical and/or semantic knowledge a temporary memory area in which agreeing features and combinations of features from the just-completed recognition activity can be saved, can be provided, so that the neural network can access said features and combinations of features on a preferential basis to generate the combinations of features. This way, the system will focus on an area of topics or meaning that is being addressed. This significantly improves the detection of the characters or sound sequences.

[0012] The invention permits one to input questions or commands into an input terminal, in a completely freeform manner without knowledge of the command language or the command terminology, and thereby initiate certain actions controlled by software. The method of the invention and the device of the invention hereby function as an interface between the freeform arbitrary subjective input and the specified command statement required by the computer software. The invention functions as an intelligent interface that adjusts itself to subjective peculiarities in the input and automatically focuses recognition on specific topics or meaningful areas or command areas.

[0013] In the memory for the lexical knowledge, sequences of characters or sequences of sounds can be stored together with their meaningful content and semantic information, so that the neural network can, on the basis of the compiled semantic information, generate meaningful contents of the combination of features that are close to the sequence of features relative to their sounds or sequence of characters. Said closeness may be recognized on the basis of characteristic series of vowels, series of consonants, or vowel/consonant combinations.

[0014] The device for recognizing the meaning or the content of phonetic sequences of sounds or of the sequences of characters must comprise an input device into which a text may be spoken or input, for example by means of a keyboard. Although with an input series of characters, the sequence of features usually is specified by means of separating characters, such as spaces, the sequence of features in a series of phonetic sounds must be generated by the neural network itself. In doing so, it utilizes the saved lexical and semantic knowledge in the memory areas that the neural network accesses.

[0015] The generation of the sequence of features can be accomplished using associative word recognition, in which sequences of sounds or characters whose existence in the sound or character sequence is represented by a vector are formed from sounds or character components. In addition, the vector can also contain statements, for example those of a semantic nature, and/or statements in conjunction with the specified control parameters used by a computer program. The recognition can be accomplished by comparing the vector of the input sound or character sequence with the stored vectors.

[0016] When the neural network generates the combination of features, the generation of the combination of features can take place at the same time as the meaningful content is established, which, as a predefined control command used in a computer program, directly initiates a certain action. However, the comparison of features can also be performed with combinations of features that on their own contain a meaningful statement. This agreeing combination of features can then be checked to see whether the meaningful statement agrees with a specified control command.

[0017] The invention is described below based on the schematic diagram, which is provided by way of example.

[0018]FIG. 1 shows a recognition apparatus 10 for phonetic sequences or character sequences that are input via an input device 12. The input device may, for example, be a keyboard or a microphone. The phonetic string or character string is then sent to a neural network 14, which is connected to a large knowledge memory 16, in which lexical, semantic knowledge as well as knowledge about the corresponding phonetic features of the lexical terms is stored. The memory 16 contains a temporary memory 18, whose meaning will be discussed in greater detail below. The neural network is also connected to a fuzzy logic 20, whose purpose is to process features or combination of features that are not recognized as being in agreement. In addition, the neural network 14 is connected to an output interface 22, within which permissible command statements for specific desired actions, such as an output or a query, etc. are stored.

[0019] The activities of the recognition means in FIG. 1 are described below. The character string or phonetic string that is input into the neural network 14 is divided into a series of features. This division can either be made on the basis of separating characters in a character string or, for example, on the basis of pauses in speaking in a phonetic sequence. However, the division can also be made on the basis of information from the memory 16. The subdivided individual components of the sequence form features, so that the phonetic or character sequence is transformed into a sequence of features that can be investigated in the neural network for its content. This recognition of content is achieved by comparing time-coded neurons. The neural network establishes hypotheses in the form of combinations of elements that are similar to the sequence of features and that have a defined meaningful content. The neural network accordingly creates, in accordance with the semantic and lexical knowledge that is available in the memory 16, a large number of such combinations of features that can be sequentially compared with the sequence of features of the phonetical or character string. FIG. 2 shows such a comparison process. In this case, the abscissa contains a listing of the features that are in agreement, in this example from 1 to 6, and the ordinate represents an axis of time that shows the comparison of the sequence of features of the phonetic string or the character string with the combinations of different hypotheses H1 to H4. For each hypothesis, the number of contradictions relative to the features of the sequence of features and/or relative to the lexical/semantic knowledge and/or relative to the-command statement in the data interface 22 is determined. At a first point in time, all four hypotheses H1 to H4 are compared with the sequence of features. After the first comparison, one hypothesis that has the most contradictions is eliminated. At the second point in time, the remaining hypotheses are checked again, but this time taking new parameters (command statement compatibility etc.) into account if necessary. This once again results in the elimination of the most contradictory hypothesis. The comparisons are repeated until there remains one hypothesis (combination of features) that has a good agreement relative to the sequence of features and that has the least number of contradictions. The meaning content that is assigned to the remaining hypothesis is defined as the meaningful content of the sequence of features. In the comparison, one parameter was already taken into account, namely whether the statement of the combination of characteristics agrees with a command in the output interface 16 or whether it can be transformed into such a command.

[0020] If it turns out in the comparison of features that the combination of features only agrees with a hypothesis in some areas, by feeding in the part of the sequence that is not recognized into the fuzzy logic, in combination with the lexical and semantic knowledge from the memory 16, an attempt can be made to compare the unrecognized sequence of features, weighting the sequence and the interaction of the features with similar known combinations of features, whereby the sequence of the features can be taken into account as an additional parameter in the weighting of similarity. This way, unrecognized phonetic sequences or sequences of characters still can possibly be recognized by interpreting the sequence. If this process likewise does not lead to any result, the detected character and/or phonetic component can be shown on a display, and questions can be asked regarding the meaning, description, or modified input of the non-recognized phonetic or character string. In this way the operator can learn what statements he or she must define with greater precision.

[0021] Needless to say, only hypotheses that at least to a great extent match will result in a success whose statement corresponds to the command statement of an output or action interface 22. This may taken into account if the neural network only creates hypotheses whose meaningful contents correspond to the command statement of the output interface or in that only hypotheses (combinations of features) that are matching or largely matching be used, if in a subsequent comparison operation a command from the command statement of the interface 22 can be assigned to the meaningful content of these hypotheses. The output interface 22 may be the input area of a computer program or of various computer programs by which various actions can be initiated. For example, the recognition apparatus 10 can be used in an information terminal in an airport or in a train station. Such a recognition means can also be used to control terminals or computers in order to permit access to data, in which case the system would be able to establish correlations between different data on the basis of the keyed-in/spoken links. Such a terminal therefore would not be used only to output data, but rather it would also be used to recompile data and to generate new data. Preferably, the device contains a display for representing the command that is known or that is derived from the sequence of characters or phonemes. This command may also need to be confirmed by the operator, before the action can be performed. This would make it possible to prevent incorrect actions from being initiated. 

1-12. (Canceled)
 13. A method for recognizing a phonetic sequence of sounds or a sequence of characters, for example based on the ASCII standard, with the following steps in the method: a) the sequence is sent to a neural network b) in the neural network a sequence of features is formed from the phonetic sequence or the sequence of characters, taking into account phonetic and/or lexical stored information and/or based on a string of characters (spaces), c) the sequence of features that is generated is compared with a combination of features (H) that has a defined meaningful content and that is formed from saved lexical and semantical information on the basis of the sequence of features, d) step c) is repeated with new combinations of features until, by minimizing contradictions, a combination of features that at least to a great extent agrees with the sequence of features is found, e) the meaningful content of the combination of features having the least number of contradictions is then output as a result, and/or an action that is based on the meaningful content of said combination of features is performed if said result is plausible, otherwise a new defined sequence of features is formed by the neural network in accordance with b), and steps c) to e) are repeated.
 14. The method of claim 13, wherein the meaningful content of an agreeing combination of features is not output as the result unless said meaningful content is contained in a stored area of permissible meaningful contents.
 15. The method of claim 13, wherein agreeing combinations of features found in previous recognition steps are stored in a temporary memory, and the features and/or combinations of features temporarily stored in the temporary memory are preferably used for a comparison of features.
 16. The method of claim 15, wherein the information stored in the temporary memory is assigned to a specific statement area or topic area on the basis of stored lexical information, and primary features from said statement area or topic area are used to form the combinations of features.
 17. The method of claim 13, wherein, if no agreeing combination of features is found, the non-agreeing part of the sequence is changed on the basis of a combination of features having as many feature agreements as possible, and the changed sequence is sent to the recognition method in step c).
 18. The method of claim 17, wherein the non-agreeing part of the sequence of features is changed using a fuzzy logic, and the change of the non-agreeing part of the sequence of features is made taking into account the similarity and sequence of the features with the sequence of the meaningful content defined in feature combinations (H), provided said similarity exceeds a defined value or value range.
 19. The method of claim 13, wherein, if no agreeing combination of features is found, the sequence of features in step b) is re-defined, and sent to the recognition method in step c).
 20. The method of claim 13, wherein, in generating the sequences of features, vectors are formed that are characteristic of the sequence and/or properties of phonetic or character sequences, and the comparison of features is performed on the basis of the comparison of said vectors.
 21. A device for detecting a phonetic sequence of sounds or a sequence of characters for example based on the ASCII standard, having the following components: an input device for inputting speech and/or inputting characters, for example a keyboard, a neural network that accepts the phonetic sequence or the sequence of characters input in the input device, a memory containing lexical, semantic and/or phonetic information, a first level of a neural network that forms a sequence of features from the phonetic sequence or sequence of characters, taking into account the information in the memory, a memory area having permissible meaningful contents or command statements, a second level of the neural network that, using the information from the memory, forms combinations of features having a defined meaningful content, a comparison device for comparing the sequences of features with the combinations of features, an evaluation device for evaluating contradictions of posited combinations of features with the sequence of features and/or the lexical/semantic information stored in the memory, and optionally the command statements in the memory area, a device that, depending on the results, causes the first level of the neural network to form a new sequence of features, an output device to display the meaningful contents of the least contradictory combination of features and/or a device to perform an action that is associated with the meaningful content of said combination of features.
 22. The device of claim 21, characterized by a fuzzy logic to change at least a part of a sequence of features, taking into account the similarity and sequence of features with combinations of features stored in the memory, said fuzzy logic being connected on the output side to the second level.
 23. A device of claim 21, characterized by a temporary memory that stores recognized combinations of features from the previous recognition methods, said temporary memory being connected on the output side to the second level of the neural network.
 24. A device of claim 21, characterized by a device that, depending on the result, causes the first level of the neural network to form a new sequence of features. 